#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int greater(char *s1,char *s2);

int main(void)
{
	int n,j,flag;
	char ch,*temp,*pint[10],ss[10][101],swap[101];
	scanf("%d",&n);
	getchar();
	for(int i=0;i<n;i++)
	{
		flag=0;j=0;
		while((ch=getchar())!='\n')
		{
			if(flag==0&&ch!='0')
			{
				ss[10][j]=ch;
				flag=1;j++;
			}
			else if(flag)
			{
				ss[10][j]=ch;
				j++;
			}
		}
		ss[10][j]='\0';
	}
	
	
	for(int i=1;i<n;i++)
	{
		for(int k=0;k<n-i;k++)
		{
			if(greater(ss[k],ss[k+1])>0)
			{
//				memcpy(temp,pint[k],sizeof(pint[k]));
//				memcpy(pint[k],pint[k+1],sizeof(pint[k+1]));
//				memcpy(pint[k+1],temp,sizeof(temp));
				strcpy(swap,ss[k]);
				strcpy(ss[k],ss[k+1]);
				strcpy(ss[k+1],swap);
			}
		}
	}
	
	for(int i=0;i<n;i++)
	{
		puts(pint[i]);
	}
	
	return 0;
}
int greater(char *s1,char *s2)
{
	int len1=strlen(s1);
	int len2=strlen(s2);
	
	if(len1>len2)
	{
		return 1;
	}
	else if(len1<len2)
	{
		return -1;
	}
	else
	{
		for(int i=0;i<len1;i++)
		{
			if(s1[i]>s2[i])
			{
				return 1;
			}
			else if(s1[i]<s2[i])
			{
				return -1;
			}
		}
		return 0;
	}
}
